National Repository of Grey Literature 2 records found  Search took 0.00 seconds. 
Definable graphs
Grebík, Jan ; Chodounský, David (advisor) ; Kurka, Ondřej (referee) ; Zapletal, Jindřich (referee)
In this thesis we consider various questions and problems about graphs that appear in the framework of descriptive set theory. The main object of study are graphons, graphings and variations of the graph G0. We establish an approach to the compactness of the graphon space via the weak* topology and introduce the notion of a fractional isomorphism for graphons. We use a variant of the G0-dichotomy in the context of the classification problem. Finally, we show a measurable version of the Vizing's theorem for graphings. 1
Definable graphs
Grebík, Jan ; Chodounský, David (advisor) ; Kurka, Ondřej (referee) ; Zapletal, Jindřich (referee)
In this thesis we consider various questions and problems about graphs that appear in the framework of descriptive set theory. The main object of study are graphons, graphings and variations of the graph G0. We establish an approach to the compactness of the graphon space via the weak* topology and introduce the notion of a fractional isomorphism for graphons. We use a variant of the G0-dichotomy in the context of the classification problem. Finally, we show a measurable version of the Vizing's theorem for graphings. 1

Interested in being notified about new results for this query?
Subscribe to the RSS feed.